#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<time.h>
#include<string.h>
#include<stdlib.h>
typedef struct heap
{
	int* a;
	int capacity;
	int size;
}Heap;
void InsertSort(int* a, int len);
void Printf(int* arr, int len);
void ShellSort(int* a, int len);
void SelectSort(int* a, int len);
void QuickSort(int* a, int left, int rgiht);
void MergeSort(int* a, int n);
void MergeSortNR(int* a, int* tmp, int n);
void HeapSort(int* a, int n);
void CountSort(int* a, int n);